n=int(input("请输入一个大于1的整数:"))

m=int(n**0.5)
i=2
while i<m+1:
    if n%i==0:
        break
    i+=1
else:print('%d是素数'%n)